Fl .- 



MASSACHUSETTS INSTITUTE OF TECHKOIjOCT 
PROJECT HAC 



Artificial Intelligence Memo. Ho. 134 

Vision Memo.. June 1967. 



"FSEG : STANDARDIZATION OF DATA" 



Jici Bowring. 



I, 



PSEG Is a function of one argu;roent™a region name which coroes from 
REGI0NL1ST, as created by TOP0L0GI5T, When ic is done, the following data 
structure exists * *indicatc& that the data was already stored correctly 
when PSEG got it. 

REGIQNLIST is a list of region names created by TOFOLQGIST, On ttie 
property list of *ach region are the following: 

PROPERTY 





INDICATOR 


1) 


TYPE 


*2> 


OUTEKBQUNDABY 


*3) 


NUCLEUS 


*A) 


HOLES 


*4«J 


holes 


*5) 


:-3lLrK30: : :.x 


■y; 


SMPE 


n 


VERTS 


r.j 


SECS 



RECIQB 

list of dotted coordinates of region's outer 
boundary 

list of dotted coordinates of region's inner 

list of names of holes in region 

list of dotted coordinates of each hole's boundary 

list of names of region's neighbors 

1-atoa description 

list of names of vertices of region 

list of names of segments of region 

VERTEXLIST is a lX&t of all vertex names. On the propeTty liat o£ 
each vertex are the following 



Li 

':; 

3> 
4) 

5) 



TYPE 
POS 
REGS 
SEGS 

AX CLE 



PROPERTY 

VERTEX 

dotted coordinates 

lisc of name of region to i#hich vertex belongs 

list of name* of segasents of which vertex is a 

vtrtcx 

angle In Tadians with respect to inside of 
region 



2. 



SECMEKTLIST is a list of all segnrent nam*s. On th* property list of 
each segment are the following: 



1) 
5) 



INDICATOR 
TYPE 

VERTS 
LENGTH 

DIE 



PROPERTY 

SEGMENT 

list of nar.e of region to which segment belongs 
dotted pair of segment's vertex narees 
Length of segment 

AY 

AX 



PROBLEMS r As of now, PSEG assu^ws 

(a) region has only one boundary 

(b) a vertex belongs to only one region 
(c> a segment belongs to only one region 



SOLUTION'S: 



(a) will be taken care of in a new PSEG 
(b and c) will be taken care of by later editing routines, 



